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1 . (Currently amended) A metho d, executed on a computer syste m, of validating a 
syntactical statement employing a stored syntax tree representing all possible syntax options hy 
means of a network of junction nodes and data nodes between a root node and an end node, such 
that all paths through the tree lead to the end node, said method comprising the steps of: 

passing said syntactical statement to the root node and parsing said syntactical statement 
into elementary tokens in the root node; 

maintaining the location of a current node in the syntax tree» whereby said current node is 
initially the root node; 

returning potential nodes that can be selected from the current node and their distances 
from the current node; 

in response to said returning step, comparing the potential nodes to the stored tokens and 
selecting a potential node corresponding to one of said stored tokens if such a corresponding 
node exists; 

updating the location of the current node to that of a selected node, 

repeating said returning, comparing and selecting steps wherein the syntactical statement 
is validated if the end node is reached, 

2, (Original) A method as claimed in claim 1, fui-ther conipiisioi^ Uie step of; 
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creating a table to store said tokens and an entry representing said end node and 
marking said tokens as "found" in response to said selection of a potential node. 

3 . (Original) A method as claimed in claim 2, comprising the fiirther step of: 

initially marldng said tokens and end node entry in the table as "not found". 

4. (Original) A metliod as claimed in claim 1 , in which the distance between a potential node 
and said current node is measured by enumerating the number of nodes between said potential 
node and said current node. 

5. (Original) A method as claimed in claim 2, in which said step of selecting a potential node 
further compridcs the steps of: 

verifyijig successfully if said potential node corresponds to a stored token; 

verifying successfully if said potential node is closest in distance to said current node 
compared with the remaining potential nodes, and 

marking said stored token as 'TonnH" in the: table. 

6. (Original) A method as claimed in claim 1, in which said syntax tree comprises branched 
nodes, whereby said branched nodes represent optional tokens or a start node of a sub-t«:e* 

7. (Original) A method as claimed in claim 6, in which if a branched node represents a start 
node of a sub-trcc, said sub-trcc comprises further junctioa iiudcs and/or data nodes* 
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8. (Original) A method as claimed in claim 7, in which sub-trees are nested hierarchically if a 
sub-tree comprises at least one further start node of a sub-tree. 

9. (Original) A method as claimed in claim 6. in which said comparing step fiirthftr inchides the 
step of: 

verifying if a potential node is a start node of a sub-tree, 

10. (Original) A method as claimed in claim 1 , in which said junction nodes are linked to any 
number of junction nodes or data nodes and in which said data nodes are linked to a single 
junction node. 

J 1. (Original) A method as claimed in claim 1, in which said syulactical statement comprises a 
textual string. 

12. (Original) A system for validating a syntactical statement comprising: 

a stored syntax tree representing all possible syntax options by means of a network of 
junction nodes and data nodes between a root node and an end node, such that all paths through 
the tree lead to the end node, whereby said syntactical statement is initially passed to the root 
node; 

means for parsing said syntactical statement into elementary tokens in the root node; 

a table to store the tokens, and entries representing the end node of the syntactical 
statement; 

-4- 
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means for maintaining the location of a cinrcnt node in the syntax tree, whereby said current 
node is initially the root node; 

means for returning potential nodes that can be selected from the cntrftnt node md their 
distances from the current node; 

means for comparing the potential nodes to the stored tokens and jTieans for selecting a 
potential node of said potential nodes conresponding to one of said stored tokens if such a 
corresponding node exists; and 

means for updating the location of the current node; 

whereby suid s>iiUu;tlu£iI bluLciiicnl i:^ valid ifiiaid end node is reached. 

13. (Original) A system as claimed in claim 12, in which said system fuither comprises: 

means for marking said tokens as "found" in response to selection of a potential node by 
said selecting means. 

1 4- (Original) A system, as claimed in claim 12 fiirther including 

means for initially marking said tokens and end node entries in the table as "not foimd". 

15. (Original) A system as ojaimed in claim 12. further comprising: 

means for enumerating the number of nodes between said potential node and said current 
node, in order to provide the distance between a potential nude and said current node. 
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16. (Original) • A system as claimed in claim 1 2, in which said means for selecting a potential 
node further comprises: 

first means for verifying if said potential node corresponds to a stored token; and 

second means for verifying if said potential node is closest in distance to said current 
node compared with the remaining potentifll nodes. 

17. (Origmal) A system as claimed in claim 12, in which said system further comprises: 

if the end node is reached, means for confiranng the syntactical statement is valid if all 
stored tokens, including the end node entry in the table are marked as "found". 

18. (Original) A system as claimed in claim 12, in which said syntax tree further comprises: 

branched nodes, whereby said branched nodes represent optional tokens or a start node of 
a subrtree, 

19. (Original) A system as claimed in claim 18, in which if a branched node represents a start 
node of a sub-tree, said sub-tree comprises: 

further junction nodes and/or data nodes, 

20. (Original) A system as claimed in claim 19, in which said system further comprises: 

means for nesting ^ub-trccs liicrarchjcally if a sub-Lree comprises at least one further start 
node of a sub-tree. 
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21. (Original) A system as claimed in claim 20, in which said comparing means flirther 
comprises: 

means for verifying successfuUy if a potential node is a start node of a sub-tree. 

22. (Original) A system iis claimed in claim 12, in which said system further comprises: 

junction nodes that are linked to any number of junction nodes or data nodes and data 
nodes that are linked to a single junction node, 

23. (Original) A system as claimed in claim 12, in which said syntactical statement is a textual 
string* 

24. (Original) A syntax checker comprising: 

a stored syntax tree representing a body of valid syntax; and 

a table for holding elementary tokens of syntax making up a syntactical statement to be 
checked; 

said syntax tree comprising root and end node objects joined by a network of junction 
node objects and data node objects, said data node objects representing options in the syntax 
including tokens, such that each junction node object may link to aji unlixiiitcd number of other 
junction node objects and data node objects, and each data node object only links to a singular 
junction node object, whereby all pathways through the network eventually tem^inate in said end 
node ubjccL; 
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each of said junction nofle ohjects, being effective to evaluate linked data node options 
following said junction node object so that any tokens in said table corresponding to a linked data 
node object are marked as "found'', 

whereby said syntactical statement is progressively compared with said syntax tree either 
until said end node is reached, indicating the syntax of tlie statement is valid, or until a 
corresponding data object is not founds indicating 3Qid syntax is not valid. 

25. (Original) A syntax checker as claimed in claim 24 wherein said syntax tree further 
comprises a sub-tree having a start node represented by a uorrespunding syntax option hi a data 
node. 

26. (Original) A syntax checker as claimed in claim 24 wherein said syntax tree comprises a 
plurality of sub-trees, nested hierarchically, each nested sub-tree having a respective start node 
represejtted by a conresponding syntax option in a data node. 

27. (Original) A computer program recorded on a medium consisting of instructions which, 
when executed on a computer, perform a method of validating a syntactical statement employing 
a stored syntax tree representing all possible syntax options by means of a network of junction 
nodes and data nodes between a root node and an end node;, such that all paths through the tree 
lead to the end node, said method comprising the steps of: 

passing said syntactical statement to the root node and pai'sing said syntactical statement 
into elementary tokens in the ruuL nude, 

maintaining the location of a current node in the syntax tree, whereby said current node is 
initially the root node; 

-8- 
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returning potential nodes that can be selected from the current node and their distances 
from the current node; 

in response to said returning step, comparing the potential nodes to the Jrtored tokens and 
selecting a potential node corresponding to one of said stored tokens if such a corresponding 
node exists; 

updating the location of the current node to that of a selected node, 

repeating said returning, comparing and selecting steps wherein the syntactical statement 
is validated if the end node is reached. 

28» (Original) A computer progxiun as vlaiined in claim 27, in which said method ftulher 
comprises the step of: 

creating a table to sotre said tokens and an entry representing said end node and 
marking said tokens as "found" in response to said selection of a potential node. 

29. (Original) A computer program as claimed in claim 28. comprising tlie further method step 
of; 

initially marking said tokens and end node entry in tlie table as "not found". 

30. (Original) A computer program as claimed in claim 27, in which the distance between a 
potential node and said current node is measured by enumerating the number of nodes between 
said potential node and said current node. 
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3L (Original) A computer program as claimed in cliim 27. in which said step of selecting 
a potential node further comprises the steps of: 

verifying? successfully if said potential node corresf^onds to a stored token; 

verifying successfully if said potential node is closdst in distance to said current node 
compared with the remaining potential nodes, and 



marking said stored token as ''found" in the table. 
32. (Original) A computer program as claimed iii cliim 
comprises branched nodes, whereby said branched nodes 
of a sub-tree. 



33. (Original) A computer progiam as claimed in clslim 32, in which if a branched node 
represents a start node of a sub-tree, said sub-tree comprises further Junction nodes and/or data 
nodes. 



27^ 111 which said syntax tree 
represent optional tokens or a start node 



-v4 » . 



34. (Original) A computer program as claimed in cldim 32, in which sub-trees are nested 
hierarchically if a sub-tjree comprises at least one further stiirt node of a sub-tree. 

35. (Original) A computer program as claimed in claim 32, in which said method comparing 
step further includes the step of: 

verifying if a potential node is a start node of a sub-l-tree 
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36. (Original) A computer proCTam as claimed in claim 27, in which said junction nodes are 
linked to my number of junction nodes or data nodes and in which said data nodes are linked to a 
single junction node. 

37, (Original) A computer program as claimed in claim 27, in which said syntajctical statement 
comprises a textual string. 
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